یک دسته بندی از انرژی گراف

پایان نامه
چکیده

موضوع تعیین انرژی یک مولکول همواره مورد علاقه دانشمندان علم شیمی بوده است و برای محاسبه آن از فرمول های انتگرالی استفاده می کردند. از آنجا که برای نمایش ساختار هر مولکول از گراف استفاده می شود لذا در چند دهه اخیر دانشمندان ریاضی نیز سعی کرده اند از خواص گراف ها در محاسبه انرژی مولکولی استفاده نمایند و راه حل ساده تری برای محاسبه انرژی مولکولی بیابند. کمیت محاسبه شده از این طریق را انرژی گراف نامیده اند که تقریبا هم ارز انرژی مولکول متناظرش است. در این پایان نامه سعی شده است تا موضوعات مربوط به انرژی انواع گراف ها مورد مطالعه قرار گیرد و یک دسته بندی از آن ارائه گردد. به این منظور، در فصل اول به مفهوم طیف گراف و کران های آن پرداخته شده است. در فصل دوم رابطه طیف گراف با انرژی و بیان کران هایی که برای انرژی گراف با استفاده از روابط ساده ریاضی وجود دارد، ارائه شده است. در فصل سوم انرژی درخت ها و گراف های بدون دور بیان شده است و درخت هایی که دارای بیشترین انرژی و کمترین انرژی هستند مورد بررسی قرار گرفته شده اند. در فصل چهارم انرژی گراف های دوبخشی و کران بالا وپایین آن ها ارائه شده است. در فصل پنجم انرژی گراف های دوری و تک دوری و بیان حدود انرژی این دسته از گراف ها پرداخته شده است. در فصل ششم انرژی گراف های منتظم و خطی محاسبه شده است و در فصل هفتم نیز انرژی، برای دسته ای از گراف ها به نام گراف اسپایدر بررسی شده است و کران بالا و پایین برای ان ارائه شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

متن کامل

دسته بندی برخی از خطاهای باصره رنگی

در این بررسی نسبت به دسته بندی برخی از خطاهای باصره رنگی بر اساس آن نوع از پدیده های شناخته شده علم فیزیک رنگ همچون پدیده های پایداری رنگی ، پدیده تلفیق و تباین رنگ ها و سایر موارد که می توانند نحوه ایجاد این گونه خطاهای باصره در انسان را توجیه کنند اقدام شده است

متن کامل

ارائه ی یک مدل جهت دسته‌بندی متون فارسی با استفاده از ترکیب روش های دسته بندی

برای دسته­بندی متن از تکنیک­های استخراج اطلاعات، پردازش زبان طبیعی و یادگیری ماشین به طور وسیع استفاده می‌شود به طور کلی هدف یک دسته بند متون، دسته­بندی اسناد در قالب تعداد معینی از دسته­های از پیش تعیین شده می­باشد. هر سند می‌تواند در یک، چند و یا هیچ دسته‌ای قرار بگیرد. در مورد هر سند به این سؤال پاسخ داده خواهد شد که این سند در کدام یک از دسته­ها قرار می‌گیرد. این موضوع می‌تواند در قالب یک ی...

متن کامل

ارائه ی یک مدل جهت دسته‌بندی متون فارسی با استفاده از ترکیب روش های دسته بندی

برای دسته­بندی متن از تکنیک­های استخراج اطلاعات، پردازش زبان طبیعی و یادگیری ماشین به طور وسیع استفاده می شود به طور کلی هدف یک دسته بند متون، دسته­بندی اسناد در قالب تعداد معینی از دسته­های از پیش تعیین شده می­باشد. هر سند می تواند در یک، چند و یا هیچ دسته ای قرار بگیرد. در مورد هر سند به این سؤال پاسخ داده خواهد شد که این سند در کدام یک از دسته­ها قرار می گیرد. این موضوع می تواند در قالب یک ی...

متن کامل

دسته بندی علوم قرآنی از نگاهِ اصطلاح شناخت

دسته‌بندی ساختاری دانش‌ها بر اصطلاحات علوم و درک متناسب از آنها استوار است. این مقاله در صدد است از منظر اصطلاح‌شناخت که در نظام‌سازی علوم نقش کلیدی دارد، به دغدغه دسته‌بندی در علوم قرآنی پاسخ دهد. واکاوی بحث چند کانون محوری دارد. اول: اهمیت اصطلاح‌شناخت در تاریخ علم، دوم: پیشینه اصطلاح‌شناسی در علوم قرآنی، سوم: گستره علوم قرآنی و ضرورت دسته‌بندی آن در فرم اصطلاح‌شناسی، و چهارم (نتیجه بحث): باز...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023